Radix tree

Results: 48



#Item
11Theoretical computer science / Insertion sort / B-tree / Algorithm / Time complexity / Recursion / Radix sort / Selection algorithm / Mathematics / Sorting algorithms / Order theory

Introduction to Computing: Explorations in Language, Logic, and Machines

Add to Reading List

Source URL: www.computingbook.org

Language: English - Date: 2011-08-19 11:52:42
12R-tree / Trie / Radix tree / Bin / Suffix tree / Range searching / Search algorithms / Hashing / K-d tree / Data management / Computing / Computer programming

Approximate Orthogonal Range Search using Patricia Tries Bradford G. Nickerson ∗ range

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:55
13Latin alphabets / Latin script / Digital typography / Western calligraphy / Calligraphy / Cyrillic alphabets / Latin-derived alphabet / World glyph set / Character encoding / Radix tree / Trie

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Tries for combined text and spatial data range search  Qingxiu Shi

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
14Trie / Databases / Radix tree / Relational model / Invoice / Database index / Associative array / Extensible Storage Engine / Data modeling / Computing / Data management / Computer programming

Technology The Index The ScaleDB technology is based on a compressed form of tries called Patricia tries. A Patricia trie differs from a standard trie in that nodes with one child are compressed into their parent node,

Add to Reading List

Source URL: scaledb.com

Language: English - Date: 2014-06-24 22:17:50
15Virtual memory / Central processing unit / CPU cache / Mmap / Page table / Translation lookaside buffer / C dynamic memory allocation / Radix tree / Page / Memory management / Computing / Computer memory

RadixVM: Scalable address spaces for multithreaded applications Austin T. Clements, M. Frans Kaashoek, and Nickolai Zeldovich MIT CSAIL A BSTRACT

Add to Reading List

Source URL: pdos.csail.mit.edu

Language: English - Date: 2015-04-29 10:31:16
16Octree / B-tree / Bounding volume hierarchy / Radix tree / K-d tree / Trie / Tree traversal / Tree / Sorting algorithms / Graph theory / Computing / Data management

High Performance GraphicsC. Dachsbacher, J. Munkberg, and J. Pantaleoni (Editors) Maximizing Parallelism in the Construction of BVHs, Octrees, and k-d Trees Tero Karras

Add to Reading List

Source URL: devblogs.nvidia.com

Language: English - Date: 2015-01-29 19:09:45
17Trie / Usability / Search engine indexing / Google Search / Text corpus / Radix tree / Information science / Science / Information retrieval

           

Add to Reading List

Source URL: cuba.coventry.ac.uk

Language: English - Date: 2013-02-27 05:50:34
18Trie / Radix tree / Distributed data storage / Binary search tree / Longest prefix match / Routing / B-tree / Ctrie / Radix sort / Computing / Network architecture / Internet

Dynamic Pipelining: Making IP-Lookup Truly Scalable Jahangir Hasan T. N. Vijaykumar {hasanj, vijay} @ecn.purdue.edu

Add to Reading List

Source URL: conferences.sigcomm.org

Language: English - Date: 2005-07-14 13:20:18
19Routing / Network topology / Router / Routing protocols / Network switch / SGI Origin / Topology / Fat tree / Network architecture / Computing / Electronics

Flattened Butterfly : A Cost-Efficient Topology for High-Radix Networks John Kim, William J. Dally Dennis Abts

Add to Reading List

Source URL: cva.stanford.edu

Language: English - Date: 2007-04-03 18:23:10
20Sorting algorithms / Analysis of algorithms / Arrays / Suffix array / Suffix tree / Time complexity / Radix sort / In-place algorithm / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡

Add to Reading List

Source URL: www.cs.helsinki.fi

Language: English - Date: 2005-04-19 08:55:49
UPDATE